On a Lower Bound for the Laplacian Eigenvalues of a Graph

A lower bound for the Laplacian eigenvalues of a graph—proof of a conjecture by Guo

We show that if μj is the j-th largest Laplacian eigenvalue, and dj is the j-th largest degree (1 ≤ j ≤ n) of a connected graph Γ on n vertices, then μj ≥ dj − j + 2 (1 ≤ j ≤ n− 1). This settles a conjecture due to Guo.

On Laplacian Eigenvalues of a Graph

Let G be a connected graph with n vertices and m edges. The Laplacian eigenvalues are denoted by μ1(G) ≥ μ2(G) ≥ ·· · ≥ μn−1(G) > μn(G) = 0. The Laplacian eigenvalues have important applications in theoretical chemistry. We present upper bounds for μ1(G)+ · · ·+μk(G) and lower bounds for μn−1(G)+ · · ·+μn−k(G) in terms of n and m, where 1 ≤ k ≤ n−2, and characterize the extremal cases. We also ...

Laplacian eigenvalues and optimality: II. The Laplacian of a graph

An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with its Laplacian

The authors give a new upper bound for the diameter D(G) of a graph G in terms of the eigenvalues of the Laplacian of G. The bound is

On the Distribution of Laplacian Eigenvalues of a Graph

This paper presents some bounds on the number of Laplacian eigenvalues contained in various subintervals of [0, n] by using the matching number and edge covering number for G, and asserts that for a connected graph the Laplacian eigenvalue 1 appears with certain multiplicity. Furthermore, as an application of our result (Theorem 13), Grone and Merris’ conjecture [The Laplacian spectrum of graph...